1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | mtc-m16b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 6qtX3pFwXQZGivnK2Y/Sdm9p |
Repositório | sid.inpe.br/mtc-m17@80/2007/11.20.12.03 (acesso restrito) |
Última Atualização | 2007:11.26.12.05.48 (UTC) marciana |
Repositório de Metadados | sid.inpe.br/mtc-m17@80/2007/11.20.12.03.50 |
Última Atualização dos Metadados | 2018:06.05.03.57.40 (UTC) administrator |
Chave Secundária | INPE-14976-PRE/9888 |
DOI | 10.1016/S0305-0548(96)00032-9 |
ISSN | 0305-0548 |
Chave de Citação | LorenaNarcBeas:1999:CoGeAl |
Título | A Constructive Genetic Algorithm for the generalized assignment problem |
Ano | 1999 |
Mês | Nov. |
Data de Acesso | 23 maio 2024 |
Tipo Secundário | PRE PI |
Número de Arquivos | 1 |
Tamanho | 69 KiB |
|
2. Contextualização | |
Autor | 1 Lorena, Luiz Antonio Nogueira 2 Narciso, Marcelo G. 3 Beasley, J. E. |
Identificador de Curriculo | 1 8JMKD3MGP5W/3C9JHMQ |
Grupo | 1 LAC-INPE-MCT-BR |
Afiliação | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 Embrapa Informática Agropecuária, Campinas 3 The Management School, Imperial College, England |
Endereço de e-Mail do Autor | 1 lorena@lac.inpe.br 2 narciso@cnptia.embrapa.br 3 j.beasley@ic.ac.uk |
Revista | Computers and Operations Research |
Volume | 24 |
Número | 1 |
Páginas | 17-23 |
Histórico (UTC) | 2007-11-26 12:05:48 :: adriana -> administrator :: 2008-06-29 02:31:13 :: administrator -> adriana :: 2010-05-14 02:07:31 :: adriana -> administrator :: 2012-10-16 01:22:49 :: administrator -> marciana :: 1999 2013-03-04 13:02:33 :: marciana -> administrator :: 1999 2018-06-05 03:57:40 :: administrator -> marciana :: 1999 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Tipo de Versão | publisher |
Resumo | We present in this paper an application of the Constructive Genetic Algorithm (CGA) to the Generalized Assignment Problem (GAP). The CGA presents some new features compared to a traditional genetic algorithm (GA), such as a population formed only by schemata, recombination among schemata, dynamic population, mutation in complete structures, and the possibility of using heuristics in schemata and/or structure representation. The GAP can be described as a problem of assigning n items to m knapsacks, n>m, such that each item is assigned to exactly one knapsack, subject to capacity constraints on the knapsacks. In our application of CGA to GAP, we regard the GAP as a clustering problem. A binary representation is used for schemata and structures, and an assignment heuristic allocates items to knapsacks. Schemata do not consider all the problem data. The schemata are recombined, and they can produce new schemata or structures. New schemata are evaluated and can be added to the population if they pass an evolution test. Structures can result from recombination of schemata or complementing of good schemata. They suffer mutation and the best structure generated is kept in the process. Computational tests have been performed using instances of large scale available in the literature. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > A Constructive Genetic... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
Idioma | en |
Arquivo Alvo | lorena, a constructive genetic....pdf |
Grupo de Usuários | administrator adriana marciana |
Visibilidade | shown |
Detentor da Cópia | SID/SCD |
Política de Arquivamento | denypublisher denyfinaldraft36 |
Permissão de Leitura | deny from all and allow from 150.163 |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Divulgação | WEBSCI; PORTALCAPES. |
Acervo Hospedeiro | lcp.inpe.br/ignes/2004/02.12.18.39 cptec.inpe.br/walmeida/2003/04.25.17.12 |
|
6. Notas | |
Campos Vazios | alternatejournal archivist callnumber copyright creatorhistory descriptionlevel e-mailaddress format isbn keywords label lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|